The intersection graph of an orientable generic surface
نویسندگان
چکیده
منابع مشابه
Three nonisomorphic triangulations of an orientable surface with the same complete graph
We identify three mutually nonisomorphic triangulations of the closed orientable surface of genus 20, each with the complete graph on 19 vertices. The following problem is basic in the theory of graph re-embeddings (a branch of topological graph theory [S]): Examine the number of nonisomorphic embeddings of a given graph G in an orientable, S = S,, or a nonorientable, S = gg, (closed) surface S...
متن کاملRegular Hamiltonian embeddings of the complete bipartite graph Kn,n in an orientable surface
An embedding M of a graph G is said to be regular if and only if for every two triples (v1, e1, f1) and (v2, e2, f2), where ei is an edge incident with the vertex vi and the face fi, there exists an automorphism of M which maps v1 to v2, e1 to e2 and f1 to f2. We show that for n 6≡ 0 (mod 8) there is, up to isomorphism, precisely one regular Hamiltonian embedding of Kn,n in an orientable surfac...
متن کاملEnumerating branched orientable surface coverings over a non-orientable surface
The isomorphism classes of several types of graph coverings of a graph have been enumerated by many authors [M. Hofmeister, Graph covering projections arising from finite vector space over finite fields, Discrete Math. 143 (1995) 87–97; S. Hong, J.H. Kwak, J. Lee, Regular graph coverings whose covering transformation groups have the isomorphism extention property, Discrete Math. 148 (1996) 85–1...
متن کاملPlanarity of Intersection Graph of submodules of a Module
Let $R$ be a commutative ring with identity and $M$ be an unitary $R$-module. The intersection graph of an $R$-module $M$, denoted by $Gamma(M)$, is a simple graph whose vertices are all non-trivial submodules of $M$ and two distinct vertices $N_1$ and $N_2$ are adjacent if and only if $N_1cap N_2neq 0$. In this article, we investigate the concept of a planar intersection graph and maximal subm...
متن کاملThe small intersection graph relative to multiplication modules
Let $R$ be a commutative ring and let $M$ be an $R$-module. We define the small intersection graph $G(M)$ of $M$ with all non-small proper submodules of $M$ as vertices and two distinct vertices $N, K$ are adjacent if and only if $Ncap K$ is a non-small submodule of $M$. In this article, we investigate the interplay between the graph-theoretic properties of $G(M)$ and algebraic properties of $M...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebraic & Geometric Topology
سال: 2017
ISSN: 1472-2739,1472-2747
DOI: 10.2140/agt.2017.17.1675